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On Cardinal Numbers. 

By A. N. Whitehead, Fellow of Trinity College, Cambridge, England. 



Preface. 

The following memoir is concerned solely with the theory of Cardinal num- 
bers, and does not touch upon the theory of ordered aggregates or of ordinal types 
which form the other parts of the general theory of aggregates (mengenlehre).* 

Sections I and II are preliminary, to explain the notation and methods of 
reasoning. Incidentally they may be of independent service as explaining the 
elements of Peano's developments of mathematical logicf (Section I) and of 
Russell's symbolism for the Logic of Relations J (Section II). I believe that 
these two methods are almost indispensable for the development of the theory of 
Cardinal numbers. The abstract nature of the subject makes ordinary language 
totally ineffective, only gaining precision by verbosity, and imagination is very 
misleading, since it presents to us special aggregates which are denumerable or 
of the power of the continuum. Thus we are thrown back onto a strict logical 
deduction by a symbolical method. I believe that the invention of the Peano 
and Russell symbolism, used here, forms an epoch in mathematical reasoning. 

* Due almost entirely to G. Cantor. Almost all that is known respecting Cardinal Numbers, apart 
from their relations to the other parts of the theory, is given in his memoir in Math. Annal., Bd. XL VI, 
1895 : this and its sequel on Ordinal Types, loo. cit. Bd. XLIX, can be obtained as one pamphlet in a 
French translation, translated by F. Marotte, Paris, A. Hermann, 1899. For a general sketch of the 
whole theory, with bibliography, cf. " Die Entwickelung der Lehre von den Punktmannigfaltigkeiten " : 
Bericht von A. Schonflies,"Yahresbericht der Deutschen Mathematiker- Vereinigung,' ' 1900. For a devel- 
opment of the theory of Ordinal Types in respect to condensed series, by the methods of the present 
memoir, cf. Bertrand Russell, Revue de Mathematiques, vol. VII, Turin, 1901, where the methods of 
reasoning used here were first elaborated. 

t For references to Peano's articles, cf. my memoir on the " Algebra of Symbolic Logic," in this 
Journal, vol. XXIII. 

% Cf. Russell, loc. cit. 
48 
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Section III is entirely due to Russell, and is written by him throughout. 
It deals with the principles of the subject, and effects a considerable simplifica- 
tion in them. Two classes are defined [cf. * 1*1 (all references are to the series 
of propositions commencing with Section III and thence numbered consecu- 
tively)] as similar when a one-one relation can be established between their num- 
bers. The cardinal number (or power) of a class u is defined simply as the class 
of those classes similar to u (cf. *1'3) ; thus, for instance, the cardinal number 2 
is the class of those classes which (in ordinary language) contain two members, 
and we shall say that a class containing two members is a 2. The finite cardi- 
nals are defined [cf. *1*4 to *1 # 61] as those cardinal numbers which can be 
obtained by induction.* The class of infinite cardinals is defined [cf. *1*8] as 
the class of cardinals which are not finite. The whole class of cardinal numbers 
is denoted by No. The properties of finite and infinite cardinals are deduced by 
strict logical reasoning from these definitions. In particular, if the cardinal 
number of the class of finite cardinals is denoted by a , it is proved that every 
infinite class contains a class whose cardinal number is a [cf. -k 2*6] , and that no 
finite class is similar to any part of itself [cf. * 2*75] , and that every infinite 
class is similar to some part of itself [cf. * 2*76] . The cardinal and ordinal theo- 
ries of finite number are connected in *3 # 3. 

The known properties of a are proved [*4*1 to *4 , 24]. The theorems 
that if a and /? are any two cardinals, and a is infinite and a > /? , then 

a -f- /? = a and a X /? = a : 

cannot be deduced from these premises, and, as far as I am aware, have never 
been proved. Russell points out that the first of them follows from another 
unproved theorem [*4*3]. The class of numbers for which the first theorem 

holds is considered (cf. * 30). The second of the theorems cannot be thus 
deduced; but in Section V, *20*1, it is proved that if a belong to the class 
for which the first theorem holds and /3>5, then 

(3*X$« = p\ 

The similar cases for a -f- /? = a are examined in •30 , 0to*31*3. 

Russell also gives exact proofs of such theorems as, (3 < y implies 

* The recognition of the importance of Induction is due to Dedekind, cf . "Was sind and was sollen 
die Zahlen ?" 1887. 
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a + {3<a + y, and aX/?<a X y, and a p <a Y , and /?"<y a [cf. • 4*37, *4*39, 
• 4*4, *4*4l]. 

Also *4*5 contains another proof (assuming * 4*3) of Bernstein's and 
Schroder's theorem, that <x>/? and /? > a imply a = /?. 

Throughout Sections IV and V, I am indebted to Russell for great improve- 
ments in the symbolism of the proofs and for the correction of many oversights. 
Section IV is devoted to the general consideration of addition and multiplication 
when the number of summands or of factors is not necessarily finite or even 
denumerable. Cantor's definitions only apply to these cases [cf. * 7*0 to 
*7*21]. The associative laws are proved [cf. *8*1 to *8*31, and *10*0 
to * 10*22] both for addition and multiplication when the number of brack- 
ets, as well as the number of numbers in each bracket, is not neces- 
sarily finite or denumerable. "With these definitions the commutative laws 
become entirely irrelevant. The ordinary connection between addition and 
multiplication, exemplified in a + a = 2Xa, is proved [cf.*7*3] to hold gener- 
ally ; also the distributive law [cf. *11*0]. These definitions and theorems 
require several preliminary definitions; thus for instance [* 5*1] , that of a "class 
of classes exclusive," and [* 6*0] of the "multiplicative class" of a class of classes 
exclusive ; this last conception assumes great importance in the sequel ; also, the 
general definitions of sums and products depend on the definition [*8*22] of "a 
class of classes of classes arithmetical." The remainder of Section IV is devoted 
to theorems following from these definitions. 

Section V opens with the definition [•12*1] of a power (/3 a ) ; this definition 
follows from that of a product; and [• 14*1] Cantor's definition is deduced from it. 
Thus, by this procedure, the ordinary relations between addition, multiplication, 
and powers of numbers are preserved in their full generality. The theory of 
combinations is then extended to infinite cardinals ; thus, if a, ft are numbers, 
and a>/3, G$ is defined [cf.* 15*1 and • 16*0] : the extension of Vandermonde's 
theorem is proved [cf. * 16*1] ; if a is infinite and such that a + a = a, <7« = 2" 
[cf* 16*23] : extensions of the binomial theorem are given in * 17*0 to * 19*7 ; 
it is proved [cf, * 17*4] that if a and /# are any cardinals, 

v < a 

(i+l5) , =2^xiJ'. 

If a is infinite and v finite [cf.*20*4], then v*= 2", and when a is infinite and 
such that a 2 = a , then [cf. • 32*4] , if (3 < 2% we have /3 a = 2 a . 
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The idea of the number of permutations (Pp) of a things, /? at a time, is 
extended [cf. * 22*0 and * 22*01] to the case when a and /9 are infinite : then 
[cf. *22*1] "Pp X G% = Pp ; also, if a is infinite, and a>(3 and with certain 
other limitations, then [cf. *22*2] 

G;^ — P^ = a^. 

Hence [cf. * 22*21], if a X /3 = a, we have 

C£ = PS = a e. 

In *30*0 to -Ar 32*6 certain classes of numbers which, without assuming *4*3, 
satisfy (3 4- y = /? and /3 X y = (3 when {3>y are considered. 

The Italian system of numeration of propositions, on the left-hand margin, 
by integral and decimal numbers, is adopted. It is unnecessary for me to empha- 
sise further, what is evident from inspection, how largely this article is based 
upon the ideas of G. Cantor, and of Peano, and of Russell. 

Section I. 
Account of Peano's Logical Symbolism. 

Logical addition and multiplication are denoted by W and by r> instead* 
ot by -+- and by X ; when these signs connect propositions, they indicate, as 
usual, that the propositions are to be taken disjunctively or conjunctively. In 
this memoir simple juxtaposition of terms will never be used to indicate the 
logical multiplication of classes ; but the multiplication of propositions (which is 
symbolised by n) will also be indicated by separating them by one dot, thus 
a . b, or two dots, thus alb, or three dots, thus a .*.&, or four dots, thus a l : b; it 
is to be noted that .*. never stands for therefore. 

A conjunctive or disjunctive complex of many propositions is itself one 
proposition. The different arrangements of dots in multiplication are therefore 
useful in the place of brackets. 

The symbol ) between classes means "is contained in," and between propo- 
sitions means " implies " ; it is the same in signification as Schroder's =£=. Thus, 
if the letters denote propositions, 

o)6.».?y:3.ttU v .*. 3 . w , 

* For example, cf. my previous memoir " On Symbolic Logic " in this Journal, vol. XXIII, No. 2. 
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is analysable into the hypothesis 

a) 6 .x .y :~y .u ^ v, 

and into the protasis w. That symbol ~y, in a given chain of symbols, which is 
preceded or succeeded by a greater number of dots than any other symbol } in 
the chain, is the main logical copula of the proposition connecting the hypothesis 
and the protasis : and the proposition is that the hypothesis implies the protasis. 

In the above example, the hypothesis is as follows : 

The proposition that the proposition a implies the proposition b, together 
with the propositions x and y, implies the proposition u or v or both. Thus the 
hypothesis is itself separable into a hypothesis and protasis. In other examples 
the same may be true of the protasis. In the above example, if a and b repre- 
sent classes, the hypothesis becomes, 

The proposition that the class a is contained in the class b, together with 
the propositions x and y, implies the proposition u or v or both. 

The classes contained in a given class A are never to be confused with the 
entities which form the extension of the class A. The fact that a; is a member 
of the class A is denoted by 



X 8 



A. 



Here e means " is a member of", or simply " is a" ; e is chosen for this significa- 
tion as being the initial letter of eati . 

Thus y ) A. x e A may coexist with xey, but not in general with x 3 y or 
with x = y , though exceptional cases arise in which xey and x~) y coexist. As 
an example, let N be the class " Finite Integer", and Np the class " Prime Num- 
ber", we have 

2e N.Np^N. IsNp 

But 2 is a particular number and not a class of numbers ; hence the symbolism, 
2 3 N, is wrong. 

Accordingly, x~}y implies either that x and y are both classes or that they 
are both propositions; and in this memoir single letters are not required to 
denote propositions. 

If as and y are both members of the class A, then x, ysA is an abbreviation 
for x s A . y e A. 

There are classes containing only one single member as their extension. If 
A is such a class, then 1 A is used to denote the single member of the class A. 
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Also, conversely, if a? is any entity, ix is the class of which x is the single mem- 
ber. Hence, in symbols, 

y e ix . 3 . y — x and yz=x.^).yeix, 

and these two propositions are conveniently combined into 

y e ix . = . y= x; 

thus the combination « between classes is equivalent in signification to = . 

For instance, the class of even primes contains the single member 2. If A 
denote this class, then 

i2 = A.2eA.2=.iA:xeA.^).x=2. 

We shall have occasion [*11*0] to use the symbol ax. This signifies the 
class whose single member is the class whose single member is x. 

Again, if u is a class, u ^j ix is the class whose members are the members 
of u together with the entity x. The symbolism u^J x for this meaning would 
have been wrong, for <j can only connect classes to form a new class whose 
extension is the joint extension of the two classes. Thus, if u and x are both 
classes, the two symbols u ^ ix and u ^ x have different meanings ; we have 

ccewvj tsc.aOww x; 

also y ex.~y .y eu^ x, 

but yex does not imply y eu^J ix. 

The symbol elm, short for "element," stands for that class whose extension 
is formed by all classes whose extension is some single member. Thus, elm is a 
class whose members are themselves classes, but each containing only one mem- 
ber. Thus, 

A e elm ,^):xe A.y eA.'y.x^ y'.~) .iAe A. 

The symbol Cls, short for Class, stands for that class whose extension is formed 
by all classes. Thus x e Cls simply means re is a class. We get here an excep- 
tion to the rule that x e A is inconsistent with x } A , for Cls is itself a class, 

hence 

ClseCls.Cls = Cls. 

If p x denotes a proposition containing a letter x which may be given various 
significations consistent with the truth of the proposition, then 
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means the class whose extension is all the entities x consistent with the truth of p x . 
Thus 3 may be read " such that." Thus x 3 (x 2 = 1) is the class whose extension 
is formed by ± 1, and x a (as = 2) is the class t, 2. The symbol x 3 (p x ) is always 
to be treated as one whole : thus, if J. is a class, A r\ x 3 (p x ) means the class 
common to A and to the class x 3 (p„) . Thus, 

A r\ x3(p a ). = .x3(xeA.p x ). 

This symbol is especially useful in definitions, thus, for tx, we have 

ix = y3(yz= x ), 
and for elm we have 

elm = els r\ x 3 {y , z e x .~) . y = a) . 

If p and q are propositions containing a variable x , then 

means that p implies q for every value of x satisfying p : this subscript to ) is 
not required for the main implication of a proposition, and can sometimes be 
omitted when it is strictly required. Similarly, if p and q are propositions con- 
taining the variables x and y, then 

P • Jxi y • 9. 

means that p implies q for every value of x and y satisfying p. 
A is the symbol for the null class : thus, 

A e els .~y A . A ) A . 

Ifp is a proposition, p = A is the proposition which is the denial of the propo- 
sition p . 

If J. is a class, HA is the proposition that " A is not A " : thus, 

A s els . 3 : KA . = . ( A — A) = A . 

The legitimacy of x s A implies H A ; thus, from the definition u = x3(p x ), we 
cannot derive the legitimacy of some proposition x s u without the premise 3[u. 

If J. is a class, — A is the class of all entities which are not A ; if A is a 
proposition, — A is the proposition which is the denial of A ; also — e means 
" is not a member of", and — ) means " is not contained in " ; thus, 

A e els O • — -4 = x s (x — s A) = x s [(a? e A) = A] = x s [— (x e A)] , 
and A, Beds. A — JB.J.KA — B. 
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The symbol o between classes is replaced in this memoir by simple juxta- 
position in the sole case when r\ immediately precedes the symbol — j thus, 

A, Beds.-). A — B = A r> — B. 

Also thus, if u is a class and xsu, then u — ix is the class u with the exception 
of the entity x. Note that u — x for this meaning is wrong. 

If J. is a class, els' J. means the class whose members are the classes con- 
tained in A ; thus, 

A s els O • els' A = els r\ x 3 (x 3 A) ; 

we might also have written 

A s els O • els' -4. = x 3 (x } J.) , 
leaving it to be inferred from the use of ) in x )i, that a; eels; thus, 

els' els = els r\ x 3 (x 3 els) ; 

accordingly, els' els means the complete class of those classes whose members 
are themselves classes ; thus, 

A e els ' els . x e A . } . x e els . 

Similarly, els ' els' els = els O x 3 (x } els ' els) , 

and thus A e els' els' els . x e A . ~y . x e els' els . 

These conceptions are essential in the general consideration of cardinal numbers. 

We shall abbreviate els' els into els 2 and els' els' els into els 3 . 

We may note that 

cls a e els and els 8 } els ; 
also that 

els 3 eels 3 , and els 3 e els, and cls 3 )cls s , and cls :I ) els, 

A e els' els O • U *4 = » 3 [#"4 n J? 3 (x e P)] , 

J. e els' els . 3 • r\'A = x3[Ps A.~) p .xe P]. 

The class <^ e A is thus the logical sum of the classes which form the extension 
of A ; thus, if the extension of A consists of only two classes B and G, then 
W 'A = B <j G. The class r^ '^L is the logical product of the classes which 
form the extension of A ; thus, if the extension of A consists only of the two 
classes, B and G, then r\ 'A = B n G. 

We shall, following Russell, employ frequently the following notation : 
x e 2 A means that A is a els' els, and x e B where B e A: thus in symbols, 

AscIs'gIs.^ix^A. — ,EA r\ B3{xsB). 
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Note that & A n B a(x e B) affirms the existence of a class of B's such that 
BeA.xeB; it is obvious that to affirm the existence of a class of entities is the 
same as affirming the existence of at least one of them. 

But this use of e 2 brings us to Russell's " Logic of Relations", which we will 
now proceed to explain, shortening the explanations by the use of Peano's sym- 
bolism and numbering the definitions and propositions for reference. Df. (short 
for Definition) will be written after a definition, and Pp (short for Primitive 
proposition) after a proposition assumed without proof (cf. *4*3 of Section III). 

Section II. 

Russell's "Logic of Relations.'' 

Russell's* "Logic of Relations" may conveniently be considered as a 
generalization of the ideas suggested by Peano's proposition xe A. This proposi- 
tion asserts a special relation between x and A, namely, that A is a class and x 
is a member of its extension. Thus, according to Russell, if R is any relation, 
xRy signifies that x has the relation Rtoy. Let Rel. denote the complete class 
whose members are relations, then 

1*00 RsRel.) -xRy . = . x has the relation R to y. Df. 

Relations will always be denoted by capital letters to which there is a corre- 
sponding small Greek letter, and this Greek letter will have a fixed meaning, 
explained in 1*01, in relation to the corresponding capital italic letter. Small 
Greek letters will also be used in this memoir to represent cardinal numbers, 
but not those letters whose corresponding capital italics have been used for rela- 
tions. The letters R, S will be confined to relations. 

1*01 R b rel O • p = * 3 \Hy 3 ( x R>yj\ > Df. 

1*02 R e rel O • p = y 3 [## 3 (*-%)] • Df. 

Here p is read as "p converse". Then p is the class of entities such that ccep 
implies that a class of entities (and thus at least one entity) such as y exists, 
such that x has the relation R to y. Similarly for p. Here p is called the 
domain of R and p the converse domain of R. 



** Cf . Revue de Mathematiques (Turin), loo. cit. 
49 
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1*03 Re rel. xe p. J. px = y 3 (xRy), Df. 

1*04 R e rel . y s p . 3 . py = x 3 (xRy). Df. 

Here px and py are each to be considered as one symbol, and x and y are of the 
nature of indices. 

1 *05 u e els . R e rel . u } p . } . pu = y 3 \Hu r\ x 3 [xRy)~] , Df. 

1*06 u e els . R e rel . u 3 p O • pw = * 3 [«STw n 2/ 3 (^y)] » Df. 

1-10 i2, ^'erelO.*-^)^'. = : xRy .^„.xR'y. Df. 

This defines the meaning of " the relation R is contained in the relation R' " ; 
thus, relations have some properties analogous to those of classes. 

I'll R, R'e rel. ^.'.R = R'.= :R^ R'.R'^R. Df. 

This defines the equivalence of relations. 
1*12 Rere\.^.R = i rel nR' 3 (xR'y. = .yRx), Df. 

R is the converse relation to R. 

1-13 Rsre].^. R = R, 

1*20 R lt R 2 e rel. ^)lx(R 1 ^J R 2 )y . = .xR x y . ^ .xR z y. Df. 

This defines the " logical sum " of two relations ; the logical sum R x \j R z is itself 
a relation. 
1*21 R 1} R z e rel . ) • * (^i rs -#») ^ • = • «-Ki2/ • xR % y. Df. 

This defines the " logical product " of two relations ; the logical product R x r* R % 
is itself a relation. 
1*22 R 1% R z e rel. ^):xRiR 2 z. = .Sty 3 (xRtf .yR 2 z). Df. 

This defines the " relational product " of two relations; the relational product. 
RiR% is itself a relation. 
1-23 Ke cls'rel. ^'.x^i' Ky . — .EKr\R3{xRy). Df. 

^ \fiTis a relation; it is the "logical sum " of the relations forming the exten- 
sion of the class K; this definition agrees with 1*20 when the extension of K is 
formed by two relations only. 

1-30 R e rel. ^.R**zzRR, Df. 

1-31 R, Serel."). W (RS) = SR, 

1*40 Re rel . } : x—Ry. — . —(xRy). Df. 
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Thus —J? is the relation of not having the relation R. 

2*01 ee rel, (s is a relation). 

2*02 xeey .= .Kzs (xez.y ez), 

2*03 xeey. = .Sz3{zex . zey) . = . Hxy. 

2*04 ye els 'els . ) . \j 'y=- x3 (xe*y), 

2*11 1'= identity. Df. 

1' is the relation of identity ; thus, x V x ; and ae elm ,x, ye A . } . ccl'y. 
2.12 0'=-l\ Df. 

Thus 0' is the relation of diversity, that is, of " being different from ". 

2-13 R, P B rel. I'.Rp^O'. = .RP^0\ 

3*01 iVc^l.=.rel n Rs \xRy ,xRz.^ x . yl'z\. Df. 

Nc-»1 is the symbol for a certain class of relations, namely, the class of " many- 
one " relations ; any x in the domain of R has the relation R to only one mem- 
ber of the converse domain. 

3*02 l->Nc. = . rel nR a{ yRx . zRx . ^x.yl' z\. Df. 

Thus 1 ->Nc is the class of one-many relations. 

3*03 ReNc-^1 . = .Rel-^M, 

3*04 Rel^No.^.RR^l', 

that is, xRy . yRz . } . xl ' z. 

3*11 l-^l. = .(iVc->l) r> (1-^iVc). 

1 -* 1 is the class of one-one relations. 

3*12 Rel-^l.^.Rel^l. 

3*13 R, Sel^l.^.RSel^l, 

4-11 SeNc->l.R=SS.-y.R*^R.R-R. 

4*12 R e rel . R^ R . R = R .SR . } .SNc-^l nS3(R = SS). 

Note that R*~)R .= l xRy . yRz . ) . xRz, 

and that -B = R . = : aify . = . t/ifo . 

5*11 R e rel . u ) p . ) : a;-R„y . = . cc e u . xRy, Df. 

5*12 Re rel . «Op 0»p» = «• f$ M = pi*. 



• 1 
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JR U is the relation R with its field limited, namely, the domain is limited to u, 
and thus the converse domain is limited to pu. 

For the rest of this memoir the propositions are numbered progressively 
onwards, and all references to propositions without indication of section refer to 
this series of numbers. In the future it will occur that a general hypothesis 
applies to a number of propositions : such a hypothesis will be stated only once, 
after mention of the integral number belonging to that set of propositions, and 
will be understood to hold till the integral number is changed. Demonstrations 
are placed in square brackets after the enunciations ; subsidiary propositions 
used only in the demonstrations are numbered on the right instead of on the left, 
and only integral numbers in brackets are used for such numeration ; thus, (2) 
would refer to a subsidiary proposition used in that demonstration and * 3*1 1 
would refer to a proposition in the main body of the article ; thus, (1) . (2) . 
*3*11 . ) . means that " the subsidiary propositions (l) and (2), together with the 
main proposition 3*11 imply" the protasis. The hypothesis of the proposition 
to be proved is cited by "Hp"; thus, Hp. (1) means "the hypothesis together 
with the subsidiary proposition (1)"; but Hp (1) means the hypothesis of the sub- 
sidiary proposition (l) and Hp (3*11) the hypothesis of the previous proposition 
• 3*11. 

Section III. 

On Finite and Infinite Cardinal Numbers. 

This section III is entirely due to Russell, with the exception of some of the 
notes. 

•1 u sim«. = .u, ve cls.3"l^l o i23(w}p. v = pu). Df. 

Note : sim is contracted from similar, and u sim v can be read : u is similar 
to v. Thus sim is a symbol for a relation, and has all the properties ascribed to 
such symbols in Section II. 

•2 u s els . ) . (iu = els r> v3 (u sim v) . Df. 

•3 Nc — cls a n 3 3 \H els r\u3(z = [w)\ Df. 

•4 =iA. Df. 

•41 1 = els n u3(x £«.)• m — & e 0). Df. 
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Note : 1 has the same signification as elm (cf. Section I) and will now replace 
that symbol. 

*1'42 2 = cls n U3(xeu.~} .« — taiel). Df. 

•43 3 = c\b f* l u3(xeu.'y .u — ixe2). Df. 

*5 ne Nc .)• n + 1 "■ els r\ue{xeu.~y .u — ix e n). Df. 

•6 Nc fin = iVc ft B3 {s e els . Oesl m s Nc ns. } m . rn + 1 es: ).«ss}- Df. 

•61 Induct . = .♦. s s els . e s : m e iVc n * .)„ . »i + 1 s s : } s . Nc fin ) s Df. 

Note: Induct is contracted from Induction. 

•7 s Nc fin. 

•71 leiVcfin, [l = + 1 . eiVcfinO. Prop] . 

•72 2 sNc fin. 

•73 w e 2Vb fin . ) • « + 1 £ -#b fin, [Induct] . 

•8 Nc infin = No - iVc fin . Df. 

1.81 els fin = \j 'Nc fin. Df. 

•82 els infin = \j 'Nc infin. Df. 

.83 els = els fin <j els infin. 

•84 els fin r\ els infin = A. 

•91 u sim v! . v sim »'.«n» = A.tt'fte' = A.)'«W» sim v! vj t>', 
[tf , S> s 1 -^ 1 . u = <r . u' = 3 . « = & . v' = or'. tf u £' = S" . ) • 

^"e 1 ■* 1 . <t" e u \j v . 3" = v! \j v' . ) . Prop] . 
•92 a,/3eiVcO'a4-/3 :=, -^ } 023{Mca.t?f/3.Mr> , J' = AO.MU»e^j'. Df. 
•93 wi e Nc . ra e iVc fin . ) . vn + (n + 1) = iNc r\ za \u s m .v en. 

•94 (m-{-n)-\-l=ziNcr\z3\ive')n + n.x-'6io.'y.wUi,xez\. 
•95 m -f-(ra + 1) = (m + w) + 1. 

• 2 

•1 n e Nc fin. }. w— = n -f 1 , 

[0 — = 1 . . • • (l) « — =n + l. = :M£W.x-8U.).«Uta!- sim i*: 

= :«U«a!£n+l.^-f«Uia!.). 

ttUixuiy- sim « c tas : 

= :n+l- = (n + l)+l, (2) 

(1). (2). Induct.). Prop]. 

•2 £=7 1^1 rsB'3(^= Ncfm'.xEy. =.x + l =y). Df. 
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Note ; This special signification for E, and thus for p and p, is only retained 
throughout Section III. 

• 2*3 iOO', [•2*1 .). Prop]. 

•31 (Op.#p-fS, [p" = p- »0]. 

•32 Induct . = : s e els . e s . p (s pi p) 3 s . ) 8 • P D * • 

•4 a =cls n s3J5"l-^l n iS3(a^a.H<y— a : 0<* • <*O s •#*- ffs. ). $=<r)}. Df. 

•41 a t- Nc, [cf. Russell, Revue de Math., loc. cit., §3, Prop. 1*9] . 

•42 Nc fin ea , [• 2*31 .• 2*32 . } . Prop] . 

•43 a„ e Nc infin, [a = fiNc fin . Nc fin = p . ;up = up = ^ + 1 . * 2*1 . ) . Prop] . 

♦5 neNc — io.).n — 1 = 1 No r» xs(x + 1 = n). Df. 

•51 raeife infin. ).n—leiVb infin, [• 1*8 .• 1*73 O .Prop]. 

•6 n s Nc infin .»{«.)• ^«o ^ cls'w, 

[me«.xj«. * 2*51 . 3 . t« — ix e els infin , (l) 

m s Nc fin . u m e m . u m ~y u. u— w m eelsinfin.a:e«— u m . } . u—u m —ixe els infin, (2) 
(1) . (2) . Induct .):») eNc fin . u m em . u m ~yu .~) . u — u m e els infin, (3) 

K= cls'cls Pi v3 {v'ych'u r\ els fin: : m e Nc fin .^ m .\v r\ m slip, p 1 ev . 

p em .p' em -f- l.').p'yp'\.vel£.~). u'v ea . \j'V}u. (4) 
(3)}flTK\...(6), * (4). (5) O. Prop]. 

•7 we els infin . v e els fin . v ) tt . } . m sim « ■ — v , 

[*2'6 0.^a» rsds'u, (1) 

wea n cls'w . v' e els fin . a' ) w . ) • w s i m w ■— «'. } . w sim w — v', (2) 

©' sim v . } . m — v' sim m — «?.... (3) , (2) . (3) . ) • Prop] . 

•71 a eNc infin . « eNc fin .)• a — n — a =a + w, [* 2*7 . ). Prop]. 

•72 m, n eNc fin . ) . m +n— = m, [* 2*4 .)• Prop]. 

•73 m-j-ne Nc fin . }. w » neNc fin. 

•74 m, neJVcO:m-}-» = w . = .meiVb infin. 

•75 iVb fin = Nc r\ n 3 (n — = n + 1), [• 2*1 . • 2«71 . Transp . } . Prop] . 

•76 iVcinfin = iVcna3(a = a— 1), [• 2*1 .Transp. • 2-71 .}. Prop]. 

The Props * 2*75 and * 2*76 show that from the Df of finite numbers by 
induction we can deduce the properties of infinity with regard to similarity of 
whole and part. 

• 3 

•1 a, /?eiVc. ;>:«</?. = . otr, |3 = Alan U3 \fffi r\V3( u ^v)\. Df. 

•12 a, /SeiVbOla >/?. = .£< a, Df. 

•12 a, fieNc.-yia </?. = . Har\u3\H($ r\ vs(u^v)\. Df. 



Whitehead : On Cardinal Numbers. 381 

• 3*2 a, (5 eNc. a </?.t? eP.~y.2Ta o cls'v 

[w ea. v e/3. w 3 t? •*>£/#• 3 "^l-^l n Sa(o = t> . or = «.aw can cls'v)]. 
•3 wi , w e iVc fia .3 '• m < n . — . mB n - m n , [cf. * 2*2] , 

[a, b s Nc fin . aB6 . 3 . Ha r\ua(x<^eu.~).u^j ix eb) ,~)'.v sb . 

3„ .Ha n clsv, (1) 

a,b,ce No fin .aR c b .veb .Ha r>cls'v .Jlx—ev . J. Ha n cls'(t; w ttc). (2) 

(1). (2). Induct. 3: a, 6, ceiVc fin . aB c b.ve 6.3 .#"« O cls'w, (3) 

aBb.~).a = b — 1.1 = b — a. (4) 

ai2°& . 3 . c = 6— a : 3 : ai? 8 '^ + 1) . 3 . c' = 6 -f 1 — a, (5) 

(4). (5). Induct. 3:« J R C &. 3. c = 6 — a , (6) 

(3). (6). 3: a, b, c eNc fin . aW>~ a b .3 . a<5, (7) 

a = &.3.a J R°&.3.ai2 6 -°& ) (8) 

a<2». uea.veb. ujv .v—u ec.~) ,aB e b .c — b — a, (9) 
(7). (8). (9). 3. Prop]. 

Note : This prop, connects the cardinal and ordinal theories of finite number. 

• 4 

•1 a eNc infin.3.a>a . [• 2*6 .3. Prop] . 

•2 a =a + ao. 

[B' = ?Rel r» P3 {aPy . = .HNc fin n n 3 {x&*y)\. 

p = p'O . p x = p'l . 3 . p n p x — A . p U p! = p . p , p x ea . 3 • Prop] . 
•21 neNc fin .3. a = a X«, [• 4* 2 . Induct. 3. Prop]. 

•22 a o = a o Xa , 

[if= a; 3 \HNc fin r> (m, n) 3 ( x = im \j m)\ . 3 . ,uilf = a Xa , (1) 

-B' el-»l ,p' = M.'. im ^J cnB'tm' <j in' . = :m^>n.m — n > 1 . 

m' + w' = ?n + «.w' = m — 1 . w . »? > w . m — w < 1 . 
m! + n' = m + n+ 1 . n' = .\ 3 . p' e a . 3 . Prop] . 
•23 ra e No fin . 3 . a = aj, [Induct] . 

•24 m, p e cls'iVc fin . 3 *y a; X a y = « . 

•3 (we els infin.3«5T cls'a exel n »3(u '« = m). Pp. 

For definition of cls'a exel, cf *5*1 later.) 

Note : It has been shown that every infinite class contains classes whose 
number is a . Thus if a class v of a 's has been found which contains all but a 
finite number of u's, these may be added on to the v's ; but if an infinite number 
of w's remain, new a 's may be found out of them, and to this process there can 
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be no end as long as any w's remain. It appears not impossible that a theo- 
rem may be discovered proving that this process can always be completed. In 
any case, it is much to be desired that the possibility in all cases of this comple- 
tion of the above process should be either proved or disproved. In order to 
show the importance of this investigation, the theorem is here hypothetical^ 
assumed and stated as a primitive proposition (* 4*3), and some immediate 
deductions (*4*31 to *4*51) are made from it. The subject is resumed in the 
sets of propositions *30, *31, and *32. 

aeiVcinfin. *4'3.): 
• 4*31 KNc n P 3 ( a = a /3) , [• 4*3 .} . Prop]. 

•32 a + a = a, [a = a o p = (a + a ) P = a + a]. 

•33 aa = a , [a = a (3 = a%8 = aa ] . 

•34 a eNcr\p 3 (a=a p), [•4*33 . } . Prop] . 

•35 a >a . P <C a • 3 • a /3 <C a, 

[(3eNc fin O«a /? = a .~y.a p<C.a, (l) 

peNcm&n.^.a o p = p.^.a o p<a, (2) 

(1). (2).). Prop]. 
•36 a>a .}.iVcr>/3 3(a = a /3) =ia, [* 4*35 .) • Prop] . 

•37 P<y.").a + p<a + y, 

\uea ,v e@ .wey .v~)w .u r*\W = A.-~}'U\J v^)u\j w ,~y. Prop] . 
•38 /?<aO«a + ^ = a, [a<a + P<a + a.a = a + a . } .Prop] . 

•39 /?<y0.a/?<ay, 

[«E|3.ttEj'.»)«).w)a.).wV)u'tt.)' Prop] . 
•4 @ < y O • a p < a Y » 

\u£a,.V£@.wey.v~yw.~5.of=- (iNc -^1 n #3 (ff = v . a } w) . } . 

a y = (iNc-^-1 n #3 (<r = w . d } tt) O • Prop] . 

Note : Here Cantor's definition of the power of a cardinal number (e. g. a p ) 
is used, cf. *14*1 of Section V. 

•41 P<y.^.P a <y a , 

[uea .ve P .wsy .vyw .^) . Nc^-1 n S3 (a = u . o~)v) e P" . 

Nc-s>l n S3(<y = u .ff)w) ey a , (1) 

(1) . Nc-> 1 n tfa (a = m . of ) v) ) JVc-s> 1 n #3 (a — u . a 3 w) .3 • Prop] . 
•42 n e iVc fin . } . wa = a . aa™ = a. 
•43 p , 7 £ Nc . /? < a .} . a v = (a + /?) v . 
•44 P s Nc.yeNc infin . /? < a . } . a 1 ^ = a 1 . 
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[This theorem is enunciated and proved in Section V, *20*1 ; it is men- 
tioned here for the sake of completeness.] 

*4*5 u, v e els . H(iu n cls'w . OTfiv r\ cls'w ,~y.u sim v. 

Note : This is Schroder's and Bernstein's theorem ; cf. Borel, "Theorie des 
Functions," Paris, 1898, p. 108 ff. 

[Se 1^-1. a = u. o^v.iS'el^l.a'=v. a' } u . } . c (<r') = u . a' (a) ~) of' } u, (1) 
(1) . (iu = a . {iv = (3 . (iu—d' = y . (id'->d' (cf) = $ . 3 . 

a>0.£>a.a = /? + y.0 = a + 3.!).a = a + r + $, (2) 
(2) . • 4*38 0.y + 5<a0.3<a0.a + ^ = aO.^ = aO. P™P] • 

Note : Bernstein's proof of Schroder's and Bernstein's theorem given by 
Borel (loc. cit.) does not depend upon *4*3. 

•51 a, /? eiVb. a >/3.:> •-(£>«), [•4*5 . 3 . Prop] . 

Section IV. 
• 5 

•1 els 2 excl. = . els 8 r\da \q, q'ed. 3 . q = q 1 . U . q n q' = A[. Df. 

Note : excl is contracted from " exclusive ". 

•2 a e els 3 . 3 . els' a exel = els' a n els 2 excl. Df. 

*6 d eels 2 excl. 3 .*. 

•0 rf x = els n «?3 \psd. ~y p ,p n wiel : m) u '<£}. Df. 

Note : d x is the " multiplicative " class of d, and can be read as " d multi- 
plicative " : it has no existence, according to this definition, unless d is a 
els 2 excl. 
•11 ped .xep . dx — d-~ip . m^e df . m = m x U ice . 3 . m e cZ x , 

[Hp.y ed.p'— =-p ,~) . p 1 e dx.x — «])'.)•"» r\p'= m x r^p 1 . w -njp' el. (l) 
Hp .3. w ^i> = t»0 • wi nj>el. (2) 

(l).(2)0:^"e^0.y'n mel .... (3) w)w'rf, (4) 

(3). (4) O. Prop]. 
•12 u^^J'd:x,yeu.xO'y .^ y . ^S[d r\ps(x, yep) : 3 .STd* n m3(«) w), 

[Hp .psd.Sp n u. ~).p n wei, (1) 

d„ = d n p 3 (p n u = A) . 3 . d u e els 2 excl . 3 . 5"<2 X , (2) 

(1) . nixed*, m = wij \j u. 3 tjp ee£. ~) p .p n me 1, (3) 

ffl)u'rf .... (4), (3).(4)0.wecZ x O.Prop]. 

•13 m e e? x . 3 • —#<2 X r\m' 3 {rn'o m .rn'^m), 

[rn'o' w.m')w.). iSTe? r\ p3(m' n p = A) . 3 . m'— e c? x . 3 . Prop] . 
50 
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*6*14 le els .3 •*• d* C\ cls'le 1 . = '.pad . ~) p .p nlel, 

[•6'0.Hpo:i?6^O P .^i> nl, (i) 

rn — id x r\ ch'l.p sd ,x = ipr\m,'}.xel, (2) 
H$(2) . y e p n>l .J .m — txUiy ed! x ncls7.3»w*— ix\J iy= m ,~).xl'y, (3) 

(1). (2) . (3) . 3 .\ d x nch'lsl.^:ped.%.p nisi (4) 

• 6'0O-]'E^Oj'i' r\ lei l^.d x ncls'Ze 1, (5) 
(4). (5) O. Prop]. 

•21 v'd x =v'd. 

•22 /ecls a exclO:^ x =/ x . = .^= : /. 

[•6-21. Hp. 3- UY*=W'/, (1) 
psd.x, ysp.~}. —ffd x r\rn,3{x, yem).^. Sf* nm3{x, yem), (2) 

K.^/.-ff/Xnm^x, yem).^.3:/nq3{x, yeq). (3) 

(1) . (2) . (3) .3 : <* x =/ x O • d = /, (4) 

(4) : d =/0 • <* x =/ x O • Prop] . 
• 7 

•0 JS g l -=» l . B 3 sim . p , p e els 2 exel . 3 . U e p sim u 'p , 

[>ep. 3.^1^1 r\B'3(ff = u.p = ipu), (1) 

JT=a:3[0p n^|a;=l^l n #3 (p' = w. p" = '?»)}] . 

ie5 r x.^=u t i.3-^fl^l-^=^ e p- aF =*-'V-3. Prop] . 

This prop proves that if d is a els 2 exel, (i U 'd is defined entirely by the 
numbers involved in d and its classes ; thus we get the conception of a sum of 
numbers. 

• 1 d s els 2 exel . "y-^fip = [i ^ 'd. ■ Df - 

ptd 

Thus V fip is the sum of all the numbers of the classes forming the extension of 

the class d. The usual notation a + /? + y + is only suitable for a finite, 

or at least for a well-ordered set of numbers; also, it introduces unnecessarily 
the idea of order among the numbers added, and thus renders necessary the 
totally irrelevant commutative law. But we shall use it, when convenient (e. g. 
Section III above), for a finite number of numbers; thus, 

utd 

a, peNc.pea.qefi .d — ip W iq .} .^[iu = a + ft = @ + a = {iV'd. 



Bel^-1 . .ft 3 sim . p , p e els 8 exel . 3 . p x sim p x , 

[me p. 3. a"i-*i r\ B'3(p'z= u . p' = ipu). (1) 

K=x3 [<2p r\ «»{x = Ul rs B'3(p' = u.p' = ?£«)[] .LeK x . 

S=U 'L.^).'. msp x .J m 'P x r\n3(n = otn)el :nep x . 3»« 
p x n m 3 (m = cm) e 1 .*. 3 • Prop] . 
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Analogous remarks to those on * 7*0 apply here ; we derive from this prop 
the conception of a product of numbers. 

* 7 * 21 d e els 2 exel . } . J] pp = pd\ Df. 

ped 

Thus, JJ pp is the product of all the numbers of the classes forming the extension 
of the class d. Analogous remarks to those on *7*1 apply to the notation 
aX|3Xy .... for a product of cardinal numbers. 
•3 a,(3eNc.dean cls'/3 exel .^ . \J 'deaxfi, 

\d^(5 .^'.pip'ed. -).&1^\ nB9(p' = p.p = p), (l) 

ped.^ .B(p) = x3 \Hd n p' 3 [x = l -^l n B 3 (p 1 = p . p = p)~]\ : 

PeB(p) x .S= u'P.k = x3\3:p ny3(x = cy)\:l.:<y=v'd. 
a = p . ke[3 r> els' a exel . k } d x , (3) 

(3). h = idu ik.~).h x eaX/3, (4) 

k 3 d x . x e h x . 3 . Sd np' 3 \Sk n g 3 (x = ip' V iq . 

p' nqel .ip 1 nqe^'d)\, (5) 
2/s \J 'd. ) . & x Pi xs(r\ 'x — iy)el, (6) 

(4). (5). (6) .}. Prop]. 

Note : The proposition connects addition with the multiplication of two 
numbers. It also gives a signification to the commutative law a X/3 = /3x a, 
namely, it can be construed to signify 

dean els'/? exel .d'efln els' a exel . } . U 'd sim u; e <#. 

Also incidentally the demonstration shows how to construct a els 2 exel contained 
in d x ; for k s els 2 exel and k^)d x . 

• 8 ((a))ecls 3 .D.\ 
•1 (u'(a)) = q3\Z((a))r>p3(q=v'p)\. Df. 

Note: In ((a)) the symbol a is devoid of independent signification. 

•11 w '(^ '(«))= u'w *((«))• 

•12 f,^((fl)).r=?')M^>- = u 'f0.c(^'(«))=F(W)' 

[Hp . a; e ( W *(a)) . 3 . ((a)) r\y s(x=\J 'y)el, (1) 

Hp. 2 / £ ((a))0.(^ t (a))ocr3( a; =vj»fl, (2) 

(l).(2)O.Prop]. 

•2 els 3 exel = els 3 rs els 8 exel. Df. 

•21 els 3 exel exel = els 3 exel n els' (els 2 exel). Df. 

•22 ((a))ecls 8 arithm. = . (u '(«)) eels 2 exel . ((a)) 3 els 2 exel. Df. 
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Note: "Arithm" is contracted from "arithmetical"; this definition is 
essential to the statement and proof of the associative laws in their full gen- 
erality. 

• 8*23 ((a)) e els 3 arithm .3 . W '((a)) e els 2 exel, 

[•8*22. Hp. -):pe((a)).g,q'ep.q— =g'. 3 . q n q' — A, (1) 

• 8*22. Hp. p,p'e ((a)). p — =p'.J. Uj)ftUy = A.): 

qep.q'ep'.^ qtq ,.gr\q' - 'A, (2) 
(1). (2). 3- Prop]. 



•3 ((a)) e els 3 arithm • 3 • 2 2^ == ' M ^'( W ' ( a )) ■ ^ 

•31 (( a )) e ^ arithm O-^ ^? = ^W. [• 8*1 1 . 3 • Prop] . 

Note : This is the associative law for addition when the number of brackets 
and the number of numbers in each bracket is not necessarily finite or denuui- 
erable. 

• 9 ((a)) s els 3 , ((a)) 3 els 3 exel . 3 .•. 

•0 ((a)*) =ffl3|ff ((a)) ni)3(m=/){. Df. 

•1 ((a)x) = ((c)) . 3 . (vj '(c)) = (yJ '(a)), [• 6-21 . 3 Prop] . 

• 10 ((a)) e els 3 arithm . 3 .♦. 

•0 fi((a)x)= f i((a)) = f .(W(a)), 

[Hp. • 8-1 2.3. /* ((a)) = ^(U »), (1) 

Hp . p, q s ((a) x ) .j>- = a . 3 • ^ > - = ^ e o, (2) 

(2).*8-12.*9.1.((a)x) = (( C )).3.^((a)X) = ^(u t (c)) = ^(^ , («)); (3) 
(1). (3). 3- Prop]. 

•1 ((a) x )e els 3 exel. 

•11 p, qe((a) x ) x .p — = a.3« V'p — = v'q, 

[tn, m! ((a) x ) . 3 . \J 'm n U 'm' = A, (l) 

Ip.).2 r ((«) x )A»i3(j)r(m-=gnm), (2) 

Hp . m e ((a) x ) .prwn — = qr\m.u = ipr\in. 

v = iq n wi.3:<STm — «. U .SLv — w, (3) 
(l) . Hp (l) . Hp (3) . 3 . u r\ i (q r\ m') = A . v n » (jp n ml) = A, (4) 

(2) . (3) . (4) . 3 :H u > — \j 'q . u .5" u '# - w > : 3 . Prop] . 

•1 2 ((a) x )x = ((&)) . 3 .^ _(u '(ft)) = fi ((a)*)*, 
[•8-12.*10*11.3.Prop]. 
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• 10-13 w'w'((a) x ) = W < U , ((a)), 

[y e V '((a)*) . = .Z ((a)) r>p*(ye P x), (1) 

zju'w '((«) X ) . = .#" ((a)) r^p 3 (z s \J > x ), (2) 

(2) . • 6*21 O : 2 e w ' W '((«) x ) • = • #" ((«)) n/)*(««U»:). Prop] 
•131 q,q'ev' ((a) x ) O : ? - = q' • D • W V - = ^ Y> 

[Pi. Jft «((«)) •i'l " = Pa • ? e Pi X * ?' c i> X * )' U 'f- = ^V 0) 

pe((a)).g-, ^'e^.^ecls 3 excl.). W '^ — = ^ Y, (2) 

(1). (2)0. Prop]. 

•14 (( a )x ) x ==((6))0 .( w -( 6 ) )={u ■((«)) f x, 

[•6-0. * 10*11. }:a;e(w '(&)) • = • ((&)) ^ »/»(*= U »b1. 

= .FJ2/)^ '((«) x ) :i>e((«) x )Op.2/r>i'el:a;= w 'yfel. (1) 

• 6*0. • 10*13. •10*131. ) :*e{w '((a)H x .= . 

a;) u c w '((a)) '.jew , (( a ))*D«.a'r^g'6i: = : 

a)^ 'U '((a) x ):qeu '((a)) .\. x r^qell = : 

Fb)w •((*)*) *2>* ((«) x ) . V y n p e l : as = u *y } « l, (2) 

(1). (2).). Prop]. 
'2 i «((a) x ) x = i «{W , ((a))} x ) [•10*12. •10*14.). Prop]. 

pe((0))gep 

* 21 n n^=^((«) x ) x - Df - 

» t(M ) gep g« ^ '((« )) 

•22 nn^=n^. [*io-2.*=.p roP ]. 

Note: This proposition, or its equivalent •10*2, is the associative law of 
multiplication when the number of brackets and the number of factors in each 
bracket is not necessarily finite or denumerable. 

• 11 

•0 d e cls s excl . fs els ./ .n w'd = Ai = i(u'(l)Ui/. 

((^)) = («/u^) x 0.w'((^ x ) = A 
IV c (te) x ) = m 3 l/n m e J •<* r»i>a.(prM*iel)el.TO)/w (u c d)f 
= m3{fr\mel.u'dr\msl. m)/"u (u 'd)} = h x ]. 

Note : This is the distributive law for addition and multiplication ; it can be 
symbolized thus : 

•1 aeNc.de els* excl . ). a X y. (<J 'd) =£ <* X ^- 
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Section V. 
On Powers, Combinations and Permutations. 

• 12 a,0eNc.^.; 

•0 a, 5 e a n cls'/3 excl . 3 . |«a x = j*& x [• 7-2 .3 . Prop]. 

•1 (S* — iNc r\x3\a ea n els'/? exel . 3 • x = {ia x \. Df. 

• 13 ((a)) s els 3 arithm . w e Nc : q i ((a)) . 3 • 2 e ® : ) : '• 

•0 ii ((a) x ) x = JJ v?», [• 12-1 .}. Prop]. 

•1 ysNc. ^>'((a))^y.^.Yly^ = y^P, [• 10*22 . ) • Prop] . 

•2 a,/?, yeJVbO.(y p ) a = y aX ^, 

[Hp(*13'l).((a))ea n cls'/3 . *13-1. • 7-3 . 3 . Prop] . 

• 14 u, ve els . u r\ v = A .3 * 

•0 v u = Nc^ 1 r\B3(p = u.p)v). Df. 

•1 jU(« M )=^ u , 

[a e m .3* • w, = (ax vj iv) x lw = ha \ Su n x 3 (k =■ w x )\ '. ~y .' . 

pew x . = :»6««o I 'W )i n|)£i:j))u t «). , o . (iw x = /*(«") (l) 
wefiur\ ch'fiv . 3 . /imc x = fttT, (2) (1) . (2) O • Prop] . 

Note : This proposition deduces Cantor's definition of a power [cf. Math. 
Ann., Bd. XLVI] from the definition of a power given in * 12*1 . 

• 15 aecls.3«*« 

•0 fi cls'a = 2" a , 

[x e a . 3» • a* = d s ' a r\u3 (xs u) . a' x = cls'a — a x : 

o=k3\3:a r\xe{h = ia a <J ia' x )\ : 3 . (ic x = 2*", (1) 

B!6C X .).4, = ?cls'a n M3 {flJEa .) •*• a x £ Wl . 3 • 336W * a£e»* • 3 • »— *«} " 

3 . els' a = w 3 {S[c x ntns (w = rf OT ) f . 3 • a cls'a = ^c x , (2) 
(1). (2). 3- Prop]. 
•1 c JVb . 3 • <?,? = cls'a o /3 . Df. 

•2 cls'a = a;3{;Oc r>(33(xe C$)\. 

•3 2 ^ = P cls ' a = 2 " a - 

•4 a' aim a . /? c JVc . 3 • pC? = P*^'- 

• 16 a, 0, yeJVb.)*' 
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• 16*0 C;=iiNcrsxa\aaa.~y.Otex\. Df. 

[aea.be(3.ar\b = A.u = yr\Z3\$[(x,y)3(x')a.y'yb.z = x\Jy)\. 

) . u = y n z 3 (3) a U b) . ) . Prop] . 

•2 o(2ftfin.).CJ = l, 

•21 a e iVc infin . p e No . p < a . a e a . ) . Gl = 0? r\pe{a —p s p). Df. 

Note : The class of infinite numbers denoted in this memoir by Na Q is 
defined below (cf. * 30*0) ; it is the class of numbers such that if /3 be any one 
of its members, (3 + {3 = /?, and hence if y be any smaller number /3 + y = /?. 
In Section III these propositions are deduced by the use of the hypothetical 
primitive proposition *4*3; and in the sets of propositions *30, *31 and 
*32, properties of the class are discussed. It will be noticed that in the proof 
of *19*7 there is a forward reference to *31*3. 

•22 a e Na ,peiVe.p<a.aea.)« ii(\ = C*, 
[•4*38 .).a-p = o.),Prop]. 

• 23 « e -#«o •««»•)• (lO^ = Cl> 

[a + a=a0.^cls'a n a nu3 (a-uea) . 3 • <?* D tf a a • 3 • G:<(iG^ a ,{i) 
G^G?.}.ixG: a <C* a ,....(2) ( 1 ) . ( 2) . ) . Pr op] . 

•24 aeJV&toO.tf = 2«, [a e a . } . (7; =2^^ =2 °l = 2 *] • 

•3 a,P8JN6.-).ai , <Of, 

[ae{3 r\ cls'a excl . } • /« vj 'a = a/3 . ^a x = a 3 , (1) 

«x 3 £ . } . a x D of", .... (2) (1) . (2) ) Prop] . 

•31 aX2" < Gf\aea n els' excl.) .ftU'a = a0, (l) 

J = ?3|fani)3(j=(J;)|.).ifaO els' 2 ? 0.ftU'J = aX2 ? , (2) 

W f 6D Q-' - , • • • • (3) (1) . (2) . (3) . ) . Prop]. 

Binomial Theorem. — The next three sets of props (under integral numbers 17 

to 19) are devoted to proving forms of the Binomial Theorem. The main results 

are given in • 17*32 and • 17*4 and • 18*53, • 19*4 and •IS.?. 

• 17 a, (3, 5, v e No . Be 1-s>1 . pea n els'/? excl . pea r\ els' 5 excl . 

W'pft V t p=A.a=.p3\3;pr\q3{p = q\j ipq)\ . ) .'. 
•0 aea n els' (/? + §). 

•1 a x e(/3 + pools' a. 
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•17*11 m.ea x .qsp . ) . m n qe 1 VJ 0. 

•2 o Pj = o x n«u{u'fnw!fi'} Df. 

•21 l v e OJ . D . !, L = p-p" (?,) . Df. 

-211 /, e (7> . } . pZ„ e <7 3 (<r + v = a). 

•212 l w eG:.-).idx=fr 1 , 

•22 a^ = B!3 [ff (p,q)3 \HC$ n i w » (p e if. q el*, tn = p u j)[] . 

^«CJ Z^CJ IveC^ 

•30 a p = &a^Jfcnva(& = o Pr )J. Df- 

•31 a p e els 2 exel .u'a„ = a x . 

>" <« f <o Iv S Cj 

•32 (^ 4 J)- = ^ a x = p w 'a p =J ^ = 2>X 2 ^' 

c < a c < a 

•4 3 = io.(i + ^)* = 2/3 r xpC!r=^^x^. 

• 18 Hp(*17).aeiVcfinOJ 

•1 v < a O • ^ 3 (<* •+■ v — a) e 1 . u?„ = a — »■ . 

[The second part of the prop follows from * 17* 211].. 

lv*C* 

•2 2^ r " = #XS"- r - 

•3 (/3 + a) tt =2^ x^x5-^. 

• 19 Hp(*17).aeiVaoO.*. 

•0 r<Ca.<7 + r = a.;).<7 = a. 

•i Ka.).^ y - = o;x 5 a , 

[•17-211. •19*0. 3. Prop]. 
•2 v<aO:*.*0* . = .p? B = v. 

/a £ C K < a i/ < a 

•3 2^° = 2 ^ X 5" = 2 ^" X 5" = (1+ 5)". [• 17-40 . Prop] 

'4 (0 + $)« - 2 <7„° X /3" X 5 -" + 0* (1 + 5)% 
[•17-32. • 19*3 .}. Prop]. 



Whitehead: On Cardinal Numbers. 391 

•i9-7 (p + sy = 6* x (i + py + #• x (i + 5)°, 

KP+sy =^c v «xp"xfr- v + p>x(i + sy 

v < a 

=2 OJi x 3" x p—'+fr X (1 + £)", (1) 

J.o^x^x^— '=a«2 c; x p r <^G:xp r <^x{i + py. (2) 

2 0," X b" X /?-' < p* (1 + 5)% (3) 

• 3l-3 0:/S"x(l4-5)" + 5"x(i+/8) a = /? a x(i + 5) . u . 

i3«x (1 + «)* + s a x (1 + py = s°x (1 + /3) a , (4) 

(1). (2). (3). (4) O. Prop]. 

• 20-1 asN-a .p,SeNc.p>$.l.(px$y = P a , 

[a6Na .p>$.^.p«=:p« + *=z(PxPy>{pxZy, (1) 

(Pxty>p«, (2) 

(1). (2). 3. Prop]. 

• 21 a e JVa . /? e JVfe O .♦. 

•1 (2/3)* =|3'(1 + |3)« [•19-7. / 3 = 50.Prop]. 

•2 (l + 0)« = ( 2 /?)« + (l + /?)«, [•19-7.5 = 10. Prop]. 

•3 (2/3)- = (1 + 0)", [•21*1. • 21*2 O. Prop]. 

*4 r e iVc fin O ^ a = 2 a , 

[c e iVc fin — tO . /? = 2" + 1 . • 21*3 . Induct . ) . 

(2*+ 1 +2) a = (2"+2) a = (2 + 2) a =3 a , (1) 

(2+ 2) a = 2 2a = 2", (2) 

vsNc fin-tO. 2* +1 + 2>r>2' + 2.).(2' +1 + 2)« > v a > (2* + 2) a , (3) 

(1). (2). (3) O. Prop]. 

• 22 a, P e Nc.a>p.aea.beP.'y.\ 

•0 P$=l^l r>R3( 9 =b.p^a). Df. 

•01 PZ = iNcny3(aea.bep.^.P$3y). Df. 

•02 i 3 ?)^, [*14*0. • 22*00 .Prop]. 

•03 P;<a p , [• 14-1. • 22-02O- Prop]. 

•04 P P„ =iNony3\l^l nR3{p = b.p = b)ey\. Df. 

•05 p P p <Pt. 
•06 i S6JVcfin0. p i > p=^- 
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•22-1 *PfiXO; •=!>}, 

[aea.beP: Is ££. >. &, = 1^1 r\ B 3 (p = &.p = Z) : 

*2 a<?iVa ./3eiVcfin. \j . /?eiVa .a > :) • G^^=P^ — a\ 

[•16-3.* 22. 03. •22'10.ft f <^<P; x? <(aX^, (1) 

Hp. •4-42.*20-lO.a^ = (aX/?) p (2) (1) . (2) . ) . Prop] , 

•21 aeNa 9 .peNcr\p'a(aXp'=za).-}.Cj!=:Pi=a l> , 

[• 22*2 O. Prop]. 
•22 aeiVa .a a = aO.a tt =2 a , [C« = 2 a .• 22*21 . } . Prop] . 

• 23-1 (SeiVc. 3./?< 2", 

[a e /3 n els' 2 exel . q, q' e a x . q n q' = A \p e a . \ . 

pf = ?a x n m3(m = q—p \j q' rsp) :b = x3 \Sa np3(x=p')\:'y. 
&)o x .j«&=|aa:).»na x >jMa 1 (1) 

a£|8ri els' 2 exel ./S'el-s-l.o' = a.a3a x :jpea.D.j>i = ?( j pn top) . 

Pz = 1 (P' mm iPi) :q = x3 \Ha r\ps (xl'pi) \ : 3 .*. 

g , ea x t^ea.X .^eg — op.'.'} .qea x — aa, (2) 
(1). (2)0. Prop]. 

Note : This proposition is the extension for any cardinal number of Cantor's 
proof [cf. Jahresber. d. Deutsch. Math. Ver. I, S. 77] that the power of the con- 
tinuum (2*°) is greater than the first infinite cardinal (<x ). The adaptation of 
the proof and its reduction to symbols are due to Russell. 

In Section IV and the present Section V, all the proofs involving any 
characteristic properties of the class Nc infin have been limited to the class Na 
and based on the theorem that 

a e Na ./?<«. ).<x + /3= a. 

It becomes important therefore to investigate for what class contained within 
Nc, the theorem 

can be asserted, since the universal validity of * 4*3 is not proved. Further- 
more, we have not succeeded in deducing, even from *4*3, the allied propo- 
sition 

ae Nc infin. /? < a. }.aX/3 = a. 

The nearest approach to it as yet is *20*1. 
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The sets of propositions with integral numbers 30 to 32 will be devoted to 
these investigations ; the proofs of some propositions practically proved by Rus- 
sell in Section III will be omitted. In these sets of propositions (30 to 32) it 
will be found that the only properties of an Nc infin used are that [cf. • 4* 1] 

a s Nc infin O • a = a o • a + a = a , 
where a is the first cardinal number. 

•0 Na = Ncn{33[&Ncr>S3($>0.p=za x&)']. Df. 

Note: As long as all the numbers considered belong to iVa 0l the proposi- 
tions in Section III, *4'31 to 4 # 51, hold without modification. 

•1 asNa .(3eNc.^.\a>p.^.a + (3 — a:a<p.J.a + (3 = p, 

[a>/?0.a<a + (5<a + a<a.3.a + /? = a, (1) 

a<p.^.HNe n ys ( a + y = /3) O-a + = a + a + y = a + y = /?, (2) 

(l).(2)O.Prop]. 
•2 p,ye Nc. 8[Na n a s [/? < a < y] . } . /3 + y = y, 

[y =1 /? + y < a + y < y O • Prop] . 

Note : This theorem is important, and enables the enunciations of some 
theorems of * 21 and * 22 to be extended. 
•3 /?e Nc.asNa Pi Z3 (z > /?) O . a>a X/3, 

[a > ^ . 3 • a X a > a X ^ O • « > a X /3] . 
•4 PsNc.yeNc r\ Z3 (/3 < y < a X/?) . 3 . a X^ = a Xy, 

[•30-3 0. Prop]. 
•5 a, a' e iVa . a < a' . /? e iVc n fi 3 (a = a X /?) . 

{3'sNcn /?'*(<*' = a,X/5') O • £ < a X/3 < 0' < a X/3', 

[•30*4 0. Prop]. 
• 31 

•1 iVcexp = iVcna3 [3"iVcinfinn j S3{-3'JVcny9(y>l.a = y^^. Df. 

•11 tte els infin O • /^ els' u s Nc exp, 

[•15*0 0. Prop]. 
•2 a e iVc expO« a>«o* 
•3 iVc exp . ) . JVa . 

[y" e iVb exp O • y > 1 O • y a °e JVb exp O • y°° > <*o> (1) 

(i)0.y p <aoXy p <y a<, x/<y a<,+3 , (2) 

y $ e Nc exp .^) . (3eNc infin O • a + (3 = /? , (3) 

( 2) . (3) O • y p = «o X y* O • Prop] . 
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• 32 

•l Nc exp a ° = No* n a s [,Oa n (3 s \ttNc n y 3 (y > l . a = /)}] , Df. 

•2 |8eiVbexp «O./3 a =/?, 

C/3 = r 8 o./? s = r 8S = y s = ^]- 

•3 /SeiVe.yeiVeexp* ./? <y .J.j3y = y. 

•4 aeiVcexp"».^£iVc — tO — tl ./?< 2 a O./? a = 2°, 

[2 a </3 a .... (1), Hp. •32*2.)«/S a < (2 a ) a <2 aJ <2 a , (2) 

(1). (2). 3. Prop]. 

•5 SeNc exp a ».yeiVo — tO— il .aciVc exp a ». 5 > a . /8 = y*0 . /5 a = /?, 
[0- = yx»=y- = 0]. 



